ar X iv : m at h / 06 11 62 6 v 1 [ m at h . C O ] 2 1 N ov 2 00 6 COUNTING LINKS IN COMPLETE GRAPHS
نویسنده
چکیده
We find the minimal number of links in an embedding of any complete k-partite graph on 7 vertices (including K 7 , which has at least 21 links). We give either exact values or upper and lower bounds for the minimal number of links for all complete k-partite graphs on 8 vertices. We also look at larger complete bipartite graphs, and state a conjecture relating minimal linking embeddings with minimal book embeddings.
منابع مشابه
ar X iv : m at h / 06 11 45 2 v 1 [ m at h . A G ] 1 5 N ov 2 00 6 UNIRATIONALITY OF CERTAIN SUPERSINGULAR K 3 SURFACES IN CHARACTERISTIC
We show that every supersingular K3 surface in characteristic 5 with Artin invariant ≤ 3 is unirational.
متن کاملar X iv : h ep - l at / 0 11 00 06 v 3 6 N ov 2 00 1 1 Matrix elements of ∆ S = 2 operators with Wilson fermions
متن کامل
ar X iv : m at h / 06 11 38 6 v 1 [ m at h . R A ] 1 3 N ov 2 00 6 Quasi Q n - filiform Lie algebras ∗
In this paper we explicitly determine the derivation algebra, automorphism group of quasi Qn-filiform Lie algebras, and applying some properties of root vector decomposition we obtain their isomorphism theorem. AMS Classification: 17B05; 17B30
متن کاملar X iv : m at h / 06 11 35 3 v 2 [ m at h . G N ] 1 6 N ov 2 00 6 SQUARES OF MENGER - BOUNDED GROUPS
Using a portion of the Continuum Hypothesis, we prove that there is a Menger-bounded (also called o-bounded) subgroup of the Baire group Z, whose square is not Menger-bounded. This settles a major open problem concerning boundedness notions for groups, and implies that Menger-bounded groups need not be Scheepers-bounded.
متن کاملar X iv : m at h / 04 11 06 2 v 1 [ m at h . O A ] 3 N ov 2 00 4 On automorphisms of type II Arveson systems ( probabilistic approach )
A counterexample to the conjecture that the automorphisms of an arbitrary Arveson system act transitively on its normalized units.
متن کامل